Jump Game

发表于 | 分类于 ，

Jump Game

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    //思路：从 0 出发，一层一层跳，看最后能不能超过最高层
    bool canJump(vector<int>& nums) {
      int n=nums.size();
      int reach=0;//定义最大可到达序号
      //循环检查，若当前遍历层已经大于最大可到达层，提前退出循环，或等待全部遍历完成退出循环
      for(int i=0;i<=reach&&reach<n;i++)
      {
          reach=max(reach,i+nums[i]);
      }
      return reach >=n-1;
    }
};